package BiShi.daily;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int N = sc.nextInt();
            int V = sc.nextInt();
            int[] v = new int[N];
            int[] w = new int[N];

            for (int i = 0; i < N; i++){
                v[i] = sc.nextInt();
                w[i] = sc.nextInt();
            }
            int[][] dp = new int[N][N];
            for (int i = 1; i < N; i++){

            }



        }

    }
}


